package com.lqian.simplestructure.tree.binarytree;

public class TestBinaryTree {

    public static void main(String[] args) {


        //创建一颗树
        BinaryTree binaryTree = new BinaryTree();
        //创建一个根节点
        Node root = new Node(1);
        //把根节点赋给树
        binaryTree.setRoot(root);
        //创建一个左节点
        Node rootL = new Node(2);
        //把新创建的节点设置为根节点的子节点
        root.setLeftNode(rootL);
        //创建一个右节点
        Node rootR = new Node(3);
        //把新创建的节点设置为根节点的子节点
        root.setRightNode(rootR);
        //为第二层的左节点创建两个子节点
        rootL.setLeftNode(new Node(4));
        rootL.setRightNode(new Node(5));
        //为第二层的右节点创建两个子节点
        rootR.setLeftNode(new Node(6));
        rootR.setRightNode(new Node(7));

        //树的遍历
//        //1.前序遍历
//        System.out.println("======前序遍历========");
//        binaryTree.frontShow();
//        System.out.println("=======中序遍历=======");
//        //1.中序遍历
//        binaryTree.midShow();
//        System.out.println("======后序遍历========");
//        //1.后序遍历
//        binaryTree.afterShow();
//        System.out.println("======前序查找========");
//        Node result = binaryTree.frontSearch(3);
//        System.out.println(result);
//        System.out.println(result == rootR);
//        System.out.println("======中序查找========");
//        Node node = binaryTree.midSearch(3);
//        System.out.println(node == rootR);
//        System.out.println("======后序查找========");
//        Node node1 = binaryTree.afterSearch(3);
//        System.out.println(node1 == rootR);
        binaryTree.delete(2);
        binaryTree.frontShow();
    }
}
